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Packet Switched Nettrarks 



Field of f.hp. Tnvftnt-.ion 

5 The present invention relates to packet switched 

networks and more particularly to the transmission of 
real time voice and data information over a packet 
switched network. 

10 Ragkgr-niinri tn fhf> T nv^n M r>n 

Conventional telecommunications networks for conveying 
voice and other user information have in general relied 
upon dedicated telecommunications network infrastructure 

15 and transmission protocols. However, with the recent 

explosive growth in digital data transmission, driven in 
particular by the use of intranets and the Internet, 
there has been a move towards the use of more generic 
infrastructure and transmission protocols in the 

20 telecommunications industry. This move is driven 

primarily by the desire for interoperability between 
telecommunications networks and other data networks, cuid 
secondarily by the cost and performance advantages which 
general data network systems offer over conventional 

25 telecommunications systems. 

There exist proposals for the replacement of certain 
parts of telecommunications networks with packet 
switched networks and in particular with Internet 
30 Protocol (IP) networks. For example, telephone 

exchanges may be interconnected via IP networks for the 
purpose of carrying both signalling and user voice and 
data information. 

35 Subscriber telephone terminals in a Public Switched 
Telephone Network (PSTN) are generally connected to 
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respective local exchangee via two-wire connections 
which provide for duplex (i.e. bidirectional) 
communication. A so-called "hybrid" located at the 
local exchange converts the bidirectional voice signals 

5 from the two-wire lines into unidirectional signals for 
transmission over four-wire lines used in the inter- 
exchange trunk connections. Imperfections in the 
hybrids may allow leakage of signals back to a speaker's 
telephone from where the signals originated, giving rise 

10 to the perception of an echo. 

In conventional networks, the problem of echo is reduced 
by including an echo cancellation device in a telephone 
circuit if the propagation delay over the circuit 
15 exceeds some predefined period (e.g. 15msec)- As the . 
route taken by a telephone circuit is not always 
predefined, the first exchange in the circuit identifies 
the "statically" defined delay for next leg and forwards 
this to the exchange at the end of that leg. The 
20 receiving exchange then appends the delay for the next 
leg to the already accumulated delay and forwards this 
to the next exchange and so on. When the accumulated 
delay exceeds the predefined period, a backward message 
is sent to the originating exchange asking for an 
25 incoming or outgoing echo cancellation device to be 
included in the circuit. 

The above process works because in conventional 
telephone circuits, which use circuit switched traffic 

30 channels, the propagation delay over a circuit leg can 
be predicted with great accuracy. The proposal to 
transmit telephone voice data between exchanges using a 
packet switched network upsets this situation as by its 
very nature packet switched circuits are unpredictable. 

35 Unpredictability arises both because a packet may be 
transmitted between two end points by one of several 
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different routes and because the network uses only a 
"best effort" to transmit a packet, i.e. if the network 
is busy a packet may have to wait or may indeed be lost. 
The propagation delay over a circuit link provided by a 
5 packet switched network cannot therefore be statically 
defined. 

10 It is an object of the present invention to overcome or 
at least mitigate the above noted disadvantages of using 
packet switched networks in telecommunication networks. 
It is a further object of the present invention to 
provide a telecommunication network in which the 

15 propagation delay for voice data sent over a packet 

switched network can be dynamically determined for the 
purposes of echo cancellation. 

According to a first, aspect of the present invention 
20 there is provided a method of determining the 

propagation delay over a packet switched network 
intended to provide a segment of a telephone circuit for 
carrying information between at least two subscriber 
terminals, the method comprising: 
25 reacting to a request for a telephone circuit 

between said two subscribers by transmitting a packet 
containing an echo request message over the packet 
swit.Qhed network from a first network node to a second 
network node; 

30 reacting to receipt of the echo request message at 

the second network node by transmitting a packet 
containing an echo reply message over the packet 
switched network from the second network node to the 
first network node; and 

35 and determining the round trip propagation delay 

for the packet switched network segment on the basis of 
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the time which, elapses between sending the echo request 
message from the first node and receiving the echo reply 
message also at the first node, 

5 Preferably, the propagation delay for the packet 

switched network segment is determined prior to the 
sending of am Initial Address Message (lAM) over the 
packet switched network segment. More preferably, the 
determined roxind trip delay is appended or added to 

10 delays determined for preceding circuit segments defined 
in the lAM, for transmission over the packet switched 
network. 

Preferably,' the method described above is employed with 
15 an IP network. 

According to a second aspect of the present invention 
there is provided apparatus for determining the 
propagation delay over a packet switched network 
20 intended to provide a segment of a telephone circuit for 
carrying information between at least two subscriber 
terminals, the apparatus comprising: 

a first packet switched network node coupled 
between a first subscriber and the packet switched 
25 network sind arranged to react to a request for a 
telephone circuit between said two subscribers by 
transmitting a packet containing an echo request message 
over the packet switched network to a second packet 
switched network node; 
30 the second node being arranged to react to receipt 

of the echo request message by transmitting a packet 
. containing an echo reply message over the packet 
switched network to the first network node; and 

processing means associated with the first network 
35 node arrcuiged to determine the round trip propagation 
delay for the packet switched network segment on the 
basis of the time which elapses between sending the echo 
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request message from the first node and receiving the 
echo reply message also at the first node. 

For a better \inderstanding of the present invention and 
in order to show how the same may be carried into effect 
reference will now be made, by way of example, to the . 
10 accompanying drawings, in which: 

Figure 1 shows schematically a telecommunications 
system incorporating an IP network; and 

Figure 2 is a flow diagram showing a part of a call 
set-up phase in the system of Figure 1. 

15 

nfatail^fi r>Rftrriph1r>Ti nf Certain Rmbodimentfl 

There is illustrated in Figure 1 a telephone system in 
which a pair of subscriber telephone terminals 1,2 are 
connected to respective local access exchanges 3,4 via 
PSTN access networks. The access exchangee 3,4 are in 
turn connected to respective. IP gateway nodes 5,6 via an 
ISUP (ISDN User Part) interface- Interconnection 
between the gateway nodes 5,6 is provided via an IP 
network 7 which may be the Internet or, as is more 
likely, a closed- network employing the TCP/IP protocol. 

It will be appreciated that the example shown in Figure 
1 is greatly simplified and the system may include one 
30 or more transit exchanges connecting the local access 
exchanges 3,4 to the IP gateway nodes 5,6. Moreover, 
the connection between the siabscriber terminals 1,2 and 
the access exchanges 3,4 may be made via one or more 
intermediate "routers". It will also be appreciated 
35 that the IP network 7 comprises a number of 

interconnected routers such that the path taken by a 
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1. A method of determining the propagation delay over 
a packet switched netvrork intended to provide a segment 
5 of a telephone circuit for carrying information between 
at least two subscriber terminals, the method 
comprising:' 

reacting to a request for a. telephone circuit 

between said two stibscribers by transmitting a packet 
10 containing an echo request message over the packet 

switched network from a first network node to a second 

network node; 

reacting to receipt of the echo request message at 

the second network node by transmitting a packet 
15 containing an echo reply message over the packet 

switched network from the second network node to the 

first network node; and 

and determining the round trip propagation delay 

for the packet switched network segment on the basis of 
20 the time which elapses between sending the echo request 

message from the first node and receiving the echo reply 

message also at the first node. 

2. A method according to claim 1 and comprising 
25 determining the propagation delay for the packet 

switched network segment prior to the sending of an 
Initial Address Message (lAM) over the packet switched 
network segment. 

30 3. A method according to claim 2 and comprising 

appending or adding the determined round trip delay to 
delays determined for preceding circuit segments and 
defined in the JAM, for transmission over the packet 
switched network. 



27/10 '98 Tl 18:t)5 FAX 358 9 493542 



^ 4W'c>£>a;£ -> PATREK ASIAKASPALVELU; Si.vu 12 

BORENIUS & CO OY AB —i- PRH KIRJAAMO 



@012 



4 . A method according to any one of the preceding 
claims wherein the packet switched network is an IP 
network • 



5 5. Apparatus for determining the propagation delay 
over a packet switched network intended to provide a 
segment of a telephone circuit for carrying information 
between at least two subscriber terminals, the apparatus 
comprising: 

10 a first packet switched network node coupled 

between a first subscriber and the packet switched 
network and arranged to react to a request for a 
telephone circuit between said two s\ibscribers by 
transmitting a packet containing an echo request message 

15 over the packet switched network to a second packet 
switched network node; 

the segond node being arranged to react to receipt 
of the echo request message by transmitting a packet 
containing an echo reply message over the packet 

20 switched network to the first network node; and 

processing means associated with the first network 
node arranged to determine the round trip propagation 
delay for the packet switched network segment on the 
basis of the time which elapses between sending the echo 

25 request message from the first node and receiving the 
echo reply message also at the first node. 
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Abstract (57) 

A method of determining the propagation delay over a 
packet switched network intended to provide a segment of 
a telephone circuit. In response to a request for a 
telephone circuit between two subscribers, a packet 
containing an echo request message is transmitted over 
the packet switched network from a first network node to 
a second network node. The second network node reacts 
to receipt of the echo request message by transmitting a 
packet containing an echo reply message to the first 
network node. The first network node then determines 
the round trip propagation delay for the packet switched 
network segment on the basis of the time which elapses 
between sending the echo request message from the first 
node and receiving the echo reply message also at the 
first node. 

Fig. 1 
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Figure 1 



lAM received at originating side gateway node 



Transmit Echo Request message over IP 
network to terminating side gateway node 



Return Echo Reply message to originating 
side gateway node over IP network 



Determine round trip propagation delay 
over IP network and append to lAM 



Transmit lAM over IP netwoik to terminating side gateway node 



Figure 2 



